#include <stdio.h>
#include <string.h>
void sort(char c[][81], int n)
{
	int i,j,k;
	char t[81];
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			if(strcmp(c[k],c[j])>0)
				k=j;
		if(k!=i)
		{
			strcpy(t,c[i]);
			strcpy(c[i],c[k]);
			strcpy(c[k],t);
		}
	}
}

int main()
{
	int i,n;
	scanf("%d",&n);
	char c[][81]={0};
	for(i=0; i<n; i++)
		scanf("%s",c[i]);
	sort(c,n);
	//printf("After sorted:\n");
	for(i=0; i<n; i++)
		printf("%s\n",c[i]);
	return 0;
}
